注：出门左转游记
今年是我第一次打提高组，也是我第二次参加竞赛的复赛。
就平日复习而言吧，可能是模板题打太多了，有些题不懂得变通之类的。
有一点，是需要反思的，就是DP非常不熟练，没有加强（想着可以暴力之类的，虽然民间数据拿了40分（D2T1T2）…..），接下来一段时间要加强DP的练习。
比赛第一天，第一题格雷码我看到时第一反应就是要用数论之类的来找规律，要先打个模拟来观察小数据，看到了数据范围$k<2^{64}$也知道要开unsigned long long，但是不知道为什么在打模拟时就耗上了1个小时的时间也没打出来，每次想到一个模拟的思路，打到一半就断了，又要推翻重来。
接着又想直接手动模拟数据找规律，但也只找出了一点零散的规律，普遍的没有找到，在比赛过去1.5h时我才放弃T1去打下一题，耗时长了些。
第二题括号树，我就直接用bfs搜出所有的括号序列，再依次统计合法括号数，感觉上没什么问题，样例也过了，遇到大数据就超时，估计顶多16分。
第三题树上的数，我就直接跑深搜，但是调了半天样例数据也就过了第一、三组，另外两组都不对，时间还剩半小时，我就回去打第一题了。
重新看回第一题，不久就发现可以转二进制来做，结合一下位运算之类的，按我的想法打好后，试了样例过了，但是在自己出数据时就不对，由于还剩10分钟，我就直接放弃第一题回头检查有没有代码和文件夹问题了。
第一天感觉很不好，下午就放松了一下，看了会电视。
第二天总体感觉比第一天好很多，第一题感觉直接搜索可以有不少部分分，于是就打了个dfs+剪枝，除了选手文件的后两个数据都过了，期望得分32。
第二题划分，看完题目就反应过来是区间DP，但是DP我不熟练，就先将就着打了一下，转移方程没什么问题，就是不知道怎么处理DP后的数据。没办法，就打了个dfs来补救一下，样例过了，选手文件夹的大数据超时。
第三题树的重心，题目看完就直接放弃了，因为真的不会，没有思路，时间也不多了，我就直接拿样例中的数据找一种玄学处理方法让程序输出样例对应的正确的答案（拿入度和n处理），搞定后就回去检查了。
第二天在时间方面还是很充足的，感觉上分数应该比第一天多不少。
就这样了，第一天有不少遗憾，第二天算是尽力而为来补救了，接下来要回归文化课段二的复习了，希望能考好，不要像这次比赛一样留下遗憾。
2019-11-20
C_Cong